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S&BfcgrsmmS of the toventioe- 

Reiaterf Applications 

[00011 Related subject matter is disclosed in "the fol- 
lowing applications concurrently filed herewith; U.S. 
1 iic %p c; i r d For Multi-Antenn 

Scheduling of HI i System 

Serial No. and "Method Of Allocating 

two ;r he i ! i-m-vnlirik Co lvsyp.i r e Of 
Information Between Multiple Arenas and Multiple 
I alins r S al ^ 

FtefcS »f the invwtfors 

[0002] The present invention relates in communica- 
tion systems una more particularly to wireless 
nicalion systems. 



antenna The use of " t ■ n s subscrib- 

er's equipment t ib ") to/convey 

information at relatively higher rates. However the !n- 
5 creased capacity of the subscriber's equipment through 
the use o f x < . . ^ 



Description sttb* 



Art 



[0003} Communication systems and <n particular, 
.wireless < r.rni In i - v m are designed to meet 
the varying demands oftheir subscribers. Service pro- 
v U i wi h »1 copet sod properly 



etsil per; 



. Thi 



seeking ways to imprc 
communication system without incurring substantial 
cast increases in the operation cl such communication 
systems. In particular, as wireless communication sys- 
tems become more and more popular, service providers 



amount niorn r d par un ime i the ir 

or i itel c i i k i t i i t i 

be conveyed over a system is usually referred to as a 
system's capacity. The amount of information that is 
successfully conveyed (i.e., information transmitted and 
received without errors) ove> a communication system 
is usually refers i i t Subscribers 

of a commumcsi on system * s in a certain system ca- 
pacity are limited in the amount of information they can 
convey at any instant of tine. Depending on the condi- 
tions of the communication channels through which the 
subscribers convey information, me subscriber through- 
put and/or capacity will not remain fixed. Therefore, 
their r\n'LC — s v , 

itormatiott t a certain information ra ystti ertain 
throughput but will not oc nbic xo do so because of ad- 
verse channel contirfions. in particular the communica- 
tion system may no; be able to accommodate a sub- 

iber desii r : rr^ci 

[8004] To address the piofrem of a subscriber's ina- 
bility to convey .•nformaticri at a desired information rare, 
subsenbers use equipment (e.g.. cell phones or rno- 



ia the r t 

io a certain rate but will he limited to a lesser rate by the 
system at a particular instant of time, in sum, it is the 
system's capacity-mot the capacity of a subscriber's 
equipmenfo-vvhich ultimately governs (he rate at which 
isubsi > conveys information. Furthermore, the use 
is of multiple antennas in subscriber equipment compli- 
- - - pr -en- t omplicates bow 

the suDSchoer equipment communicates with the com- 
munication system and increases the cost of the sub- 
sciibet equipment. What is therefore needed is a math- 
so K , i i it r vey i n crma 

lion over a commu nicalion system at a desired informa- 
ti ■ ste v> rt a a n the sub- 

scriber equipment. 

35 Summary o? the invention 

|8S05J The present invention orovides a method that 
ali-ows subscriber equipment oi a wireless communica- 
tion system to convey information a? a desired Informa- 
tion rate by scheduling a plurality at subscriber equip- 
ment based on channel conditions associated with the 
subscriber equipment. The method of the present inven- 
tion provides multiple antennas (at a base station for ex- 
ample) that can simuftaneoussy transmit or receive in* 
formation to and from a multiple of scheduled subscriber 
equipment thus increasing She capacity of the commu- 
nication system. 

jiOOGS] First, the method of the present invention proc- 
esses received information about uplink and downlink 

i ,i lr i I 

naltng information from the multiple subscribers, re- 
©ponding to downlink transmissions by the multiple an- 
ennas i the sen id process 

-ii 1 n > t i, be qr 

men! are also received and processed. Sets of uplink 
chancel conditions are deierminsd fmm measured 

!i , ha unlink ir jna tot uplink 

Signaling signals. Sets of downlink channel conditions 
are aetemsined from received signaling information re- 
sponding to downlink transmissions by the multiple an- 
tennas. Each set oi channel conditions {uplink and/or 
r If -| > - ^ - t i n 1 < li 

is. the signaling information used to generate a set of 
downlink channel conditions originated from that partic- 
ular subscriber or die measured characteristics that 

13 C71 f r " 
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ditioi-s are then applied to a scheduler thai determines 
when a particular subscriber associated with a particular 
set of conditions is to bs given access to a particular 
uplink and/or downlink channel. The scheduler wilf give 
access to a plurality of subscribers simuitaneousiv by 
> « conditions (^osocdted 

with a corresponding group o! subscriber equipment} a!- 

v 9 ' i< e - - owey information 

at their desired information raie. 
[0008] it should be noted thai the multiple antennas 
•let;-;; not bs co-ax-aied at a particular base station and 

- < > J i ^ < in Depart of the 

base station equipment or part of other system equip- 
ment operated i i b> ihe se ice 
provider ot the communication system 

Brief Description oi the Drawings 

[00091 P!G. 1 shows a portion of a wsreJess oornrnu- 
i heal ion system with a scheduler that is part of base sta- 
tion equipment and ophnk ehanricirs thai eiiow subscrib- 
ers to communicate with the base station. 
{001 OJ F'G 2 shows a portion »f a wireless commu 
' t r t lii ofhasesta- 

basse station to I bacrbers 

[001 !J >- > I ( JJ \ I ! 

o'b k 1 t , i- -t - - > ri FIG- 1 

[001 2J FIG, 4 shows a timing diagram for downlink 
chartn$i trattic tor tno two subscribers depicted in FIG. 2. 
10813] FIG. 5 shows a flowchart depicting the method 
of the present invention. 

DetaiiSd Description 

i'OGl 4] The present invention provides a method thai 
aiiows subscriber equipment oi a weleas communica- 
tion system to convey information at a desired informa- 
tion rate by scheduling ihe subscriber equipment basso 
on channel conditions associated with ihe subscriber 
egurprn t. The method c f inventi ro 

vides multiple antennas? (at a base station for example) 
that can simultaneously transmit or receive information 
to and irom a multiple ot scheduled subscriber equip- 
ment thus increasing the capacity of ihe communication 

n tent' wilt heieinaftet be used interchangeably to denote 
a subscriber ot the communication system using typical 
subscriber equipment to convey information. 
[001 Si ibrsr the rrroitiodoi the present iuvenrion proc - 
esses receved information about uplink and downlink 
' r i r Pj -oo 

naitrig iotormntion from the muihoie subscribers, re- 
ponding io => ix pie 

iennas i o o od. Uplink traffic sig 

s fro r io ii I - i it area! 
craved and processed. Sets of uplink channel conditions 
are determined from measured characteristics of the up- 



link trattic signals and She signaling signals. Sets of 
downlink cn c n neta ire i s 

ceived siqi L m i - . -g 'o i own'mk 

s channel condiiions iupiirsi; and/or downlink) is associat- 
ed With a pi 1 ^ tn= i t sicnaing n 
fctmatioii j; ■ ' > ' - \ ehannei 
conditions originated irom that particular subscftoer or 
the measured characteristics that form a set of uplink 

to channel cor n uplink 

from that a-- a sets oi uplink ard 

downlink channel conditions are then applied to a 
i dutes the subscriber equipment r-.s- 

i - l-sinel ecndiions. 

* s Scheduling is determining when a particular subscriber 
associated with a particular set of conditions is to be giv- 
°i accct i i vnliok chan 

oe-i. The scheduler wiii give access to a plurality of sub- 
scriber equipment simultaneously by selecting various 

so sate of channel conditions (associated with a corre- 
sponding group of subscriber equipment) that allow tire 
selected subscribers to convey information at their de- 
sired information rate. Access refers to a subscribe.' 
equipment's asiiiiy to use the resources of the comma- 

-? 5 nication system to convey information to othersubscrib- 
er equipment or io the system, 

1001 S'j Pteierrinq now to t'dG. 1 . there is shown a por- 
tion ot a wireless communication system comprising a 
base station and two subscriber equipment {102, 104} 

30 shewn as o«-;iidar phones., ii should be noted that the 
subscriber equpment is not limited to cellular phones 
but can be any type of communication equipment (e.g.. 
laptop personal computer, Personal Digital Assistant 
(PDA}) typically used by subscribers of communication' 

as systems. The base station has base station equipment 
comprising tower 122 with two antennas 108 and 110 
M ' n s _ 1 ■ i. j, -iK ir -<i rrnieni 106 via 
cable 120. Cabia 120 can be a coaKiai cable, an elec- 
trical wire cable, an optical fibei cable or any combtna- 

~o tion thereof, 

10017] Electrical and electronic equipment 106 com- 
prise typical radio prneot i al processing 
equipmei-it used io pet-orate ana process communica- 
tion signals. Scheduler 10SA forms part ot equipment 

*s 106 and can be implemented as software, firmware, 
hardware or any combination thereof. Subscribers; 1 02 
and 104 communicate with the base station over an air 
interface. The a r interface comprises communication 
c 1 u ids hro qt which < s ,, In i r- 

-lii in < c . /„ ^ _ r t gr> are the g 
nets being conveyed between different subscribers or 
c so iscobers and base s m equipi-nci 
ersystemequi - it are any eg u 

meat that are part of the communication system which 

ss are owned, operated and maintained by the service pro- 
vider. The 'i are ini imaafion being 
conveyeo beiereen surscriber r i n. t arid ease 1 ■ 
tion equipment. The signaling infotmation is osedio op- 
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mate 



n syst 



I foi .11. - gfi ' if 

communication system The communication channels 
consisting the air interface are upiirsk channels and 
downlink channels. The Ubimk traffic channels shown in 
FIG 1 are channels 112. 114. 116 and 11 8 are commu- 
nication channes, through which the base station {or 

OtiiCf ' n ' i" K! 'rum i m-i '!' 

i by Ihe su sr. There err alsr i i tt- 

, i i iii in r i v " 

cifc ci if ' j ' < , i ii , it i i.i.it 
the base station or to other system equipment FIG 1 
shows antenna 'toe simultaneously receiving traffic sig- 
nals iron subsevfcors 102 arid 104 via uptink communi- 
cation channel ' > ly Also a i i t 
110 is simultaneously receiving traffic signals from sub- 
scriber equipment 102 and 104 via upiink communica- 
tion channels 1 1 s and 1 ■ 2 respectively. 
[0Q1S] Referring now to FiG. 2, there is shown sub- 

bci K i < .ii , hi f 

tion oyer downlink channels 212, 214, 216 and 218. 
Downlink channels are communication Channels 
through wt ch the base si >r oth st< equ:p- 

ment) tranermts information to various subscribers. In 
particular, enf i ]0>; "} i i trsnsrririting 

traffic signals m subscriber equipment 102 and 1M via 
downlink communication channels 21 S and 2 r 4 r espec- 
tn -it, '■■ in it ,i t it <qt -h < 

iqi its to subscriber i m 10, and 104 via down- 
link communication channels 216 and 212 respectively. 
Antennas 108 and 110 also transmit signaling informa- 
tion over downlink signaling channels (not shown) in ac- 
cordance with the protocol from the standard being fol- 
lowed bv the communie.aficn .system 
105183 Referring now to FiG 3 . there a shown a traffic 
Signal timing diagram for hie two subscriber equipment 
shown in FIG. 1. The method of the present invention 
schedules the subscribers as shown based on sols of 
eplinlt channel conditions associated with the subscrib- 
ers. It will be understood that fcr ease pi explanation 
only two subscriber equipment an; spawn communicat- 
ing with two mle i debases tioi The method 
oi the present invention re not limited to two antennas, 
but applies to system equipment {e.g.. base stations) 

u vii 3 N antennas wh n i or equal ( r 

greater. Also, the number of subscriber eeuipmeni corn- 
ed to 2. The 

tratficsignai timing diagram shows the traffic information 
being transmitted by subscriber eouiprneut 102 arid 
subscriber equipment 104 The traffic information tor 
subscriber equipment 102 is shewn in dashed rue as 
timing diagram 300 Timing diagram 302 corresponds 
t t it i t t i 

equipment 104 ever upiink channels. Nolo that both 
subscriber equipment are transmitting infomostion at the 
sana; time and the transmissions are not synehionbted 
k o it! t ^ if tt w ti ' 

beea sc thet i ferent subscriber < jg f 



mem which themselves are not synchronised However, 
the method of ihe pre^u' i t -! dessehed 

uling synchronous transmissions from different sub- 
scribers. As shown in FIG. 3, timing diagtam 302 starts 
with a lirst {transmission a! T 0 that ends at lime T,, A 
rts at T< and ends at T 3 . A third 
;at :",.anciencsa! T ; Timing diagram 
? 00 * shown «■ das heti Sine) sians ; " (1 and ends at T 2 . 
A second transmission stalls at T 2 and ends atT 5 . 
w 10020] Referring now to FiG. 4, rhete it. shown a tim- 
ing diagram of the downlink traffic for the two subscriber 
equipment shown in FIG. 2. The method of the present 
inven ior sr hedules it e icw - asecie i 

sets of downline channel conditions associated with the 
is S ub 

represents the iraific being received by subscriber 
equipment 102 of FIG. 2, Timing diagram 402 repre- 
sents the traffic information being received by subscrib- 
er equipment 1 04, Timing: diagram 400 starts at % with 

20 a first tfen.sniiesi-.ai (by the base station to equipment 
102) that ends at h A second t-ansmission starts as l 2 
and, ids St f 3 A On dtran ulsai > 3 and ends 

at f 4 . Timing diagram 402 shows a first transmission to 
equipment 104 starting at time % and ending at time f v 

ss A second ! -, i i i i it 
f 2 . A third transmission starts at time t s ana ends at time 
r, A foij.-rh im.rismissi ids at time f d on Is at 

3Q 104 appear to contain equal amounts of traffic informa- 
tion: this is for illustrative purposes only. Typicaiiy. the 
amount oi informslion transmitted in one transmission 
is totally unreialed to the amount ot information trans - 
milled in ihe following transmission, it should be noted 

35 that the base station transmissions over the downlink 
scanners 2. the different subscribers are synchronized 
to each other. 

[0021] Referring now to FIG. 5, there is shown a flow- 
chart of the steps of method of the present invention. In 
on t i v. i mi (such 

as the one in FIGS, 1 and 2) is processed by Ihe base 
station 1 1 < i 

transmitted over an up ik It cal 

nel or signaling information transmitted over an uplink 

« signaling channel. The processing of the traffic signals 
measuring vari s of traffic sig 

nals transmitted (by subscriber equipment) to determine 
the condition of the upiin< traffic channel for the sub- 
scriber. The signal characteristics of the signaling sig- 

re nals - teas iy the basest it' co rn 
the condition of the uplink traffic onanneis. Examples oi 
the Signal characteristics that can be measured by ihe 
bass station include the following: amplitude level, pow- 
er level, phase jitter, frequency iranslat.cn, channel 

55 gain, information error rate is g.. bit error rate or SEFi). 
2iths ,<eii know til r isl : g nal 

propagation delay) can be included in die processing of 
inotc f i i f e s.qnnlcharacfer- 
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=stics ;ha; car; be measured are not limited to the tisi 
described above. The values of She various signs! char- 
- s i one sub- 
scriber are referred to as a set of uplink channel condi- 
tions for that subscriber, it is well known mat base sta- 
tions 3nd other system equipment have the capability to 
i ~b - >e t i«om k- « oj >s 

[0022) Tna signaling information received by the base 
ion contain r i i t i ! 

characteristics. Tho values or the Characteristic meas- 
urements con! I lahng i forma 
I -vi H a i 1 n n oti vAi IPs 
nan sot ^md o ! i i "ho ^easjre- 
msnts arc genet >y s subscrt&er equipment m 
urmrgc ci optics o? down tansmitte < 
the base station, it is wet! Known that subscriber equip- 
ment (such as celi phones) have the capability to meas- 
ure characteristics oi received traffic Signals and sign 

various values of the measured signal characteristics to 
the base station as pan of lis signaling .nformation. The 
ass station pm - - ., n 

from the roce d u ; - n motion 7h eeaivec 
uplink inJ k ii oi ontai age 

i ' ii is channel 

conditions from too measured charneieristics of uplink 
signals received by the base station are determined. Al- 
so, the sets of downlink channel conditions received 
over the aplum; signaling channel thorn the subscriber 

- at anged as ~ «• , it I »' h i i > t ' . .v 
dated with that subscriber Similarly, the measured 

I -i i i c tt i j t > t b i n 

the uplink signaling channel from a particular subscriber 

jo .i ie .» sre arranged separately as a set of downlink 
channel conditions foi each of tne subscriber equipment 
that transmitted such infotmation. Each parlicuiar set of 
chansei conditions is associated with a subscriber 
Once these sets of channel conditions are determined, 
the method or the present invention applies thorn to the 
scheduler. 

fOD24J in stop h<V-, t In c= uplink cmnme! conditions and 
the downlink channel conditions are applied to a sched- 
uler that schedules when a particular subscriber asso- 
iedwiti pa> iaise - i i editions is to be 
given access to a particetm uplink and/or downlink 
channel. The scheduler is represented oy module 1 06.4 
(implemented wish software, firmware, hardware or a 
combine! ion thereof) which ie integrated in the hose ata 
ticn equipment 1 06 and determines when a selected set 
ot ibscr ^ v i :l ^ Sn 

net conditions is to be allowed to cervey information 
ovoi the do i 
face For uplink scheduling, the scheduler schedufss 
one or a multiple of subscribers and allows these sub- 



scribers to si jna - to i oi"- an 

tenhas, or in the general case, to H antennas. For the 
downlink scheduling, the two antennas (or the N anten- 
nas in the ger fa e< jsiytothe 
5 ftui >ies c ted by the scheduler. 

[(5025] Tne Its ia{8 t it 

fished by too sconce provider) to determine the sched- 
uling oi ri particular subscriber For example, certain 
subscribers may desire to convey information at a eer- 
ie tain information fate. The scheduler can schedule .a par- 
ticular set of subscribers whose aggregate itirormatioo 

jl requesting access < ommonicaic 

system. Another method of selecting subscribers is for 
the scheduler to set an ' ibscr-bets having a 

higher downlink information rate than any other set of 

h t t u ' u J ^ c 

nidation system. Atso. ihe scheduler scheclnies. another 
set of subscribers having a higher uplink information 
■?t J ate that t * ! i s< pment rom he 

muffipte subscribers requesting access to the commu- 
nication system in sum, The scheduler processes the 
channel ooiiditioris asaociated n eii ct tho subscribers 
requesting ac sets hose sets 

of cm > r <. i , i < <, I their correspond- 

irtg subscribers) that yield as high as possibie aggregate 
cm i t _ t. g u ii li rate is the 

fal ot Ihe u v n t i i ati rates f e 

i 1 1 h i t s i. - i t 

30 of channel conditions (uplink and/or downlink) associat- 
ed s-'itii the subscribers. If should be noted that in order 
io f the scheduiertos< tor's it s< rib 

ers, the communication system has to have the requisite 
resources >rt jt.Su nt amount of re- 

ds sources such as power allocated to each ot the anten- 
nas and the bandwidth of downlink and uplink channels 
should be available to the communication system 
[0028} The communications between ihe multiple an- 
tennas and the multiple subscribers- form a Multiple In- 
*o put Multiple Output (M1MO) system that inherently car- 
t - operate subscribe! 

conveying information to separate antennas at the base 
station. In essence, ihe method ot me present invention 
uses a scheduler to perform Distributed Muitb Antenna 
*$ Scheduling (DMAS) for a multiple of subscriber equip- 
ment which are able to simultaneously convey informa- 

necessa-tty < , vt ' ' . ' u 
situated proximate to each other (e.g.. separated by dis- 
$0 lances of several hu ndred meters or less). It wilt be read- 
ily obvious thai not ail of the N antennas of a DMAS ays- 
cm need t (ation. Sor 

communication system it should be noted that tee mi- 
ss tennas shown in FIGS 1 and 2 and generally base sta- 
tions comprising N antennas can be configured and de- 
signed with the proper system equipment to perform 
bearnformmg operations, in other words, the method of 
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t; m invention can be. implemented with anten- 

nas that simultaneously transmit to a plurality of sub- 
scriber by combining their t ransmitted signals so as. to 
form a radiation beam pattern covering a geographic ar- 
ea of a eel) or a sector of a ceil in which the subscribers s 
are located. 



Ciisims 

1 . A meiho-i to; the simultaneous conveyance of inior- 

latonfc nul ' i n I n < 

muliipia antennas f;f a wireless communication sys ■ 
m. the meir ccmpn ! ps of 

BCheaijiiiict a plurality of suoscribnr equipment 
to coromur c • >' , -e communica- 

tion system based or; sets of channel condi- 
tions: associated wan ahe subscribers. 

2. The method of claim 1 where the step of scheduling 
a plurality of subscribers comprises: 

scheduling the subscriber equipment to uplink 
communication channels based on sets of up- 
link channel conditions received over uplink 
' Ja i an i i the subscribers 

scheduling the subscriber equipment to down- 
link communis t ti on sets of 
downlink channel conditions received over up- 
link signaling channels responding to downlink 
etMBMiel transmissions to the subscribers. 



mitted nit to ' oi oi system 

equipment; 

processing the signal characteristic measure- 
merit; 

determining sets of downlink channel condi- 
tions from the signal characteristic measure- 
ments; and 

applying the sets of downlink channel condi- 
tions to a scheduler 

a. The method of claim 1 where the scheduled set o? 
subscriber equipment have an aggregate informa- 
tion rate thai is higher than any other set of sub- 
scriber equipment requesting access to the commv 
mealier; system 

7. The method of claim 6 where the scheduled set 
comprises- 

a set oi subscuba: equipment requesting ac- 
cess, to thee let which sot oi 

t n =>sahighs at in 

if subscriber 

ii i o n^j< 

csiiori system, and 

a set of subscriber equipment requesting ac- 
cess to trie it i- - 1 system which set of 
subscribers has a higher uplink information rate 
than Boy other set of subscriber equipment re- 
questing access to the communication system 



3i. The method ot claim 2 where the step of scheduling 33 
the subscriber equipment to uplink communication 
channels comprises the stops of: 

receiving uplink signals ;;ve ; - the uplink commu- 
nication channels. 40 

v -ir wurmg 
Mitojs toi U i _v -a s- <a Pie signals: 
doiermiatng sets of upiink channel conditions 
from the measured channel conditions: and 

or Is of LipiiriK chance tditi - s 

to a scheduler. 

4. "the method of ciaim 3 where the received uplink 
signals comprise traffic signals and signaling sig- 
nals from the subscribers. 50 

5. Them thodoic aim 2 wh the f . 1 
the subscriber equipment to downlink communica- 
tion channels comprises lac steps of: 

ss 

receiving, over an upiink communication chan- 
nel, signaling information containing signal 
cnaraci:e;ist:c mens u rams nis; tor stgnais irsns- 
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frov oslir j chaw: 
received uplink signals and determine sets 
of downlink chan? - ions from the 
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ASSOCIATED WITH A PARTICULAR SET OF CONDITIONS 
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